Generating discrete uniform distribution from a biased coin using number-theoretic method
نویسندگان
چکیده
In this article, a new algorithm generating discrete uniform distribution on n elements from binary random source is proposed by introducing the notion of coprimity and modulo function in number theory. The generalization Von Neumann’s for n=2 [4] Dijkstra’s prime [1]. proof validity introduces variable residual classes, combines ideas techniques both probability theory
منابع مشابه
Optimal Discrete Uniform Generation from Coin Flips, and Applications
This article introduces an algorithm to draw random discrete uniform variables within a given range of size n from a source of random bits. The algorithm aims to be simple to implement and optimal both with regards to the amount of random bits consumed, and from a computational perspective— allowing for faster and more efficient Monte-Carlo simulations in computational physics and biology. I al...
متن کاملgenerating a random sample from gamma distribution using generalized exponential distribution.
in this paper, we discuss generating a random sample from gamma distribution using generalized exponential distribution.
متن کاملTossing a Biased Coin
When we talk about a coin toss, we think of it as unbiased: with probability one-half it comes up heads, and with probability one-half it comes up tails. An ideal unbiased coin might not correctly model a real coin, which could be biased slightly one way or another. After all, real life is rarely fair. This possibility leads us to an interesting mathematical and computational question. Is there...
متن کاملA New Method for Generating Continuous Bivariate Distribution Families
Recently, it has been observed that a new method for generating continuous distributions, T - X family, can be quite effectively used to analyze the data in one dimension. The aim of this study is to generalize this method to two dimensional space so that the marginals would have T - X distributions. So, several examples and properties of this family have been presented. As ...
متن کاملTowards a Number Theoretic Discrete Hilbert Transform
This paper presents an approach for the development of a number theoretic discrete Hilbert transform. The forward transformation has been applied by taking the odd reciprocals that occur in the DHT matrix with respect to a power of 2. Specifically, the expression for a 16-point transform is provided and results of a few representative signals are provided. The inverse transform is the inverse o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2023
ISSN: ['1083-589X']
DOI: https://doi.org/10.1214/23-ecp537